True Colors Exposed With Proofs